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Abstract. Let p be a prime and let a be a positive integer. In this paper 

we determine eCo' (fe+d)/™'' ^^d Efc=i ik+d) /C""^^'^) modulo p for 
all d = 0, . . . ,p", where m is any integer not divisible by p. For example, 
we show that if p 7^ 2, 5 then 

^(_l)feiA2^_5^!^ (nrodp), 
k=i ^ P 

where _F„ is the nth Fibonacci number and (— ) is the Jacobi symbol. We 
also prove that if p > 3 then 

k=l 

where Bn denotes the nth Bernoulli number. 
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1. Introduction 

A central binomial coefficient has the form with n G N = {0, 1, . . . }. 
A well-known theorem of Wolstenholme (see, e.g., [5]) states that 

lf2p\ {2p-l\ _^ _3, 



^ , , , ^ , — 1 (mod p ) for any prime p > 3. 
2\p J \p — 1 J 

In 2006 H. Pan and Z. W. Sun [9] used a sophisticated combinatorial 
identity to deduce that if p is a prime then 

(-odp) fo..=o,...,p, (1.1) 

fc=0 \ ' / \ / 

where the Jacobi symbol (|) coincides with the unique integer e E {0, ±1} 
satisfying a = e (mod 3). In a recent paper [16] the authors determined 
YlkJo^ ik+d) for any prime p and d E {0,1, . . . ,p°'} with a e Z+ = 

{1,2,3,...}. 

In this paper we extend the congruence (1.1) in a new way and derive 
various congruences related to recurrences. Throughout this paper, for an 
assertion A we set 

1 if A holds, 
otherwise. 



[A] 



We also define two recurrences {un{x)}n^^ and {vn{x)}neK of polynomials 
as follows: 

uo{x) = 0, ui{x) = 1, and Un+i{x) — xun{x) — Un-i{x) (n = 1, 2, . . . ), 
and 

vo{x) = 2, vi{x) = X, and Vn+i{x) = xvn{x) - Vn-i{x) (n = 1, 2, . . . ). 

For a fixed integer x, the sequences {un{x)}nen and {vn{x)}n^n are linear 
recurrences of integers. By induction, for any n e N we have 

Un{-X) = {-ir-\n{x) and Vn{-X) - {-l)''Vn{x). (1.2) 

Now we state our first theorem. 

Theorem 1.1. Let p be a prime and let d e {0, . . . ,p°'} with a e Z^. Let 
m e Z with p\m. Then we have 

_fc+d_ ^ Upa_d{m - 2) (mod p) (1.3) 
fc=o ™ 
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and 

p°--l / 2k \ 

d y , = 2(-l)^ + VpaJm - 2) (mod p) provided d>0. (1.4) 

km 



If p^2, then 



= (^-4) Jm - 2) (mod p) (1.5) 



m"^ ct I — — j 

fc=0 



p"-l / 2k \ 

d Y l^k-i = 2(-l)'^ + ( rn(m-4) ^(m - 2) (mod p) provided d>0, 

k=l ^ 

(1.6) 

where U-i{x) = xuo{x) — ui{x) = —1 and V-i{x) = xvo{x) — vi{x) = x. 

Remark 1.1. Let p be any prime and let a e Z+. As w„(— 1) = (^) for 
n = 0, 1, 2, . . . , (1.3) in the case m = 1 yields that 

2^ 1^;, ^ = 1^ — § — J ("^^^ w d = 0, 1, . . . ,p . 

Since Vn(— 1) = 3[3 I n] — 1 for all n e N, by (1.4) in the case m = 1, for 
d e {1, . . . we have 

/y^ykl^^l 2(-l)' + 2 (modp) ifp«^d(mod3), 
\ 2(— l)'^ — 1 (mod p) otherwise. 



The well-known Fibonacci sequence is defined by 

Fo = 0, Fi = 1, and F^+i = K + K_i forn = 1, 2, 3, . . . . 
Its companion {Ln)n&ii the Lucas sequence, is given by 

Lq = 2, Li = 1, and L„+i = L„ + L^_i for n = 1, 2, 3, ... . 

Define 

F-i = Fi — Fq = 1, F_2 = Fq — F_i = —1, 
L_i = Li — Lq = —1, L_2 = Lq — = 3. 

By induction, = Un(3) and = Vn 

(3) for n = -1,0, 1,.... Note 

also that U2niO) = ^'2r^+l(0) = and t;2n(0)/2 = ^2,1+1(0) = (-1)" for aU 
n G N. Thus, with the help of (1.2), Theorem 1.1 in the cases m = —1,2 
gives the following consequence. 
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Corollary 1.1. Let p be an odd prime and let d e {0,1,... ,p"'} with 
a e Z+. Then 



and 



T.(-^)Hk + d)^(-^)"~^'^'^F2i,-i^)) (niodp), (1.7) 



^ ^ U±J ^ (-1)'^-[^=^]L,(,_(^„ - 2(-l)'^ (mod p) (1.8) 

fe=i 

provided d > 0. Also, 

P^-i (2k\ f (mod p) ifp"" = d (mod 2), 
J2 ^ = < 1 (mod p) ifp- = d+l (mod 4), (1.9) 
^==0 [ -1 (mod p) z/p" = d - 1 (mod 4), 

and for d > we have 

p"-i ^ 2k\ f (mod p) ifp"" ^ d (mod 2), 

^==1 [ -1 (mod p) i/p" = ci + 2 (mod 4). 

Our following result can be viewed as a complement to Theorem 1.1. 

Theorem 1.2. Let p be a prime and let m be an integer not divisible by 
p. Then we have 

iEM)'J^-^^^^(-odp). (1.11) 

fc=l ^ 

where the polynomial sequence {Vn{x)}nen is defined as follows: 

Vo{x) = 2, Vi{x) = X, and Vn+i{x) = x{Vn{x) + Vn-i{x)) {n e Z+). 



Given a prime p and an integer a not divisible by p, we use qp{a) to 
denote the integer (a^"^ — l)/p and call qp{a) a Fermat quotient with 
base a. See E. Lehmer [7] for connections between Fermat quotients and 
Fermat's last theorem. 
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Corollary 1.2. Let p be an odd prime. Then 

P-I /2k\ P-1 /2k\ 

E ^ - E ^ - 2g,(2) (mod p). (1.12) 

k=l fc=l 

If p 3 then 

Y^^U^^^pi^) ("^odp). (1.13) 

fe=i 

Corollary 1.3. Let p he an odd prime. 

(i) If p ^ 5, t/ien iwe /iave 

y-(_;L)fe VaZ = _ (mod p), (1.14) 

fc=i ^ ^ 

E(-1)'t|f - (mod p), (1.15) 

A;=l ^ 

J2 W ^gp(5) - (mod p). (1.16) 

A;=l ^ 

(ii) Define the Pell sequence {Pn}neN by 

Po = 0, Pi = l, and Pn+i = 2Pr, + Pn-i (n= 1,2,3,...). 

r/ten 

E(-l)'-^-2g,(2)-4^^2 5] (mod p). (1.17) 

/c=l 0<fe<3p/4 

(iii) Le^ {^nlneN the sequence defined by 

So = 0, -5i = l, and Sn+i = 4:Sn - Sn-i (n = 1, 2, 3, . . . ). 
If p > 3, then 

(1.18) 



^2^^ \p J p ^ k 

k=l ^ 0<fc<5p/6 

and 



E i|/ - *(2) + ,,(3) - 2 (1) (mod p). (1.19) 
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Remark 1.2. (a) A prime p 7^ 2, 5 is called a Wall-Sun-Sun prime if 
Fp_(|) = (mod (cf. [1]). In 1992 Z. H. Sun and Z. W. Sun [13] 
showed that Fermat's equation + = has no integer solutions satis- 
fying p \ xyz unless p is a Wall-Sun-Sun prime. There are no Wall-Sun-Sun 
primes below 2 x 10^^ (cf. [8]). In 1982 H. C. Wilhams [10] showed that 

^P-(f) _ 2 ^ (-1)^= 



p 5 ^ k 

0<fc<4p/5 



(mod p). 



(b) The second congruences in (1.17) and (1.18) are essentially due to Z. 
W. Sun [14, 15]. For other information about the sequence the 
reader may consult [11]. 

In 2006 Pan and Sun [9] proved that 

P-l /2fc\ 

IaZ = (mod p) 

k=l 

for any prime p > 3. Here we determine the sum modulo p^. 

Theorem 1.3. Let p be any prime and let a e Z"*". Then we have 
p'^-i (2k\ ( 2 (mod p3) ifp = 2, 

J2 = I 5 (mod p^) ifp = 3, (1.20) 

'^^^ [ |p^Sp_3 (mod p^) otherwise, 

where Bq, Bi, B2, ■ ■ ■ are the well-known Bernoulli numbers. 

The following conjecture, which is related to (1.7) in the case d = 0, 
seems very challenging. 

Conjecture 1.1. Let p 7^ 2,5 be a prime and let a e Z+. Then 

fe=0 ^ ^ ^ ^ 

In the next section we are going to present two auxiliary identities. 
Theorem 1.1, Theorem 1.2 and Corollaries 1.2-1.3, and Theorem 1.3 will 
be proved in Sections 3, 4 and 5 respectively. 

2. An auxiliary theorem 
Theorem 2.1. For any n e Z+ and d E Z, we have 



E (^^)x^-'-^ + [d>0]x^Ud{x-2) 



0<k<n 



(2.1) 



0^k<n+d 
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and 



( ) 

d y -^^a;"-'^ - ^ 0]x"^;d(x - 2) + [d = 0]x" 
k 

0<k<n /2 2) 

0^k<n+d ^ ^ \ ' / 



Proof, (i) We use induction on n G Z+ to prove (2.1). 

Since {x — 2)ud{x — 2) — Ud+i{x — 2) + Ud-i{x — 2) for (i = 1, 2, 3, ... , 
we can easily see that (2.1) with n = 1 holds for all (i G Z. 

Now fix n G Z"'" and assume (2.1) for all (i G Z. Let d be any integer. 
For /c G N, it is easy to see that 



Thus, 



2n + 2\ /2n\ / 2n \ / 2n 



^ \k j'^ri+i+d-kix - 2) 
XI (^^]'"n+(d+i)-fe(a^-2) 

<n+(d+l) ^ ^ 

+ 2 X r!'jw^+d-j(a;-2) 

+ 1] Pn«n+(d-i)-i(a; -2). 



0^fe<n+(d+l) 



0^i<n+(d-l) 



By the induction hypothesis, for any r G Z we have 



J2 (^^)un+r-k{x-2)= i^^]x''-'-' + [r>0]x^Ur{x-2). 
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So, from the above we get 

2^ ( ^ jUn+l+d-k[X - 2) 

^ ( G + V + d)^[k + d- i) ) 

+ [d^ 0]x''ud+i{x - 2) + 2[d ^ 0]x'^Ud{x - 2) + [d > 0]x''ud-i{x - 2) 
+ [d ^ 0]a;" (wd+i(a; - 2) + 2udix - 2) + «d_i(a; - 2)) 



E (fc + rf)^^"^'^"'"' + > 0]^"+'«d(^ - 2). 



0^fc<n+l 



This concludes the induction step and hence (2.1) holds. 

(ii) By induction, Vk{x — 2) = 2uk+i{x — 2) — {x — 2)uk{x — 2) for all 
k E Z. Thus, with the help of (2.1), we have 



E y^jVn+d-kix -2) 
=2 ^ \^^jun+d+i-kix -2) 

0^k<n+d+l ^ ^ 
-(^-2) ^ \^^jUn+d-kix-2) 



=2 E -L)^""'"' + [^^+l>0]x-2^id+i(x-^ 

-(^-2)( E (/_^^^)^'^-'-' + [^^>0]x-«d(x-2)) 



O^A;<n 

For A; e Z+ we have 



2)fc - 2\ / 2fc - 2 \ _ /2A; - 1\ _ / 2fc - 1 
k + d ) ^ [k + d-lj ~ [k + dj ~ [k - d - 1 



k-d( 2k \ _k-d 
2k \k-d) ~ 2k 



f 2k \ _1 f 2k \ d f 2k \ 
[k + dJ ^ 2[k + d) ~ 2k[k + d)' 
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Thus 

1 / 2/c \ n-k _ d sr^ ik+d) n-k 

2 4" \k + dj 2 ^ k 



0<k<n 



X 

k + d J ' \k + d—lJJ V n + d 



2k \ r 2k \\ /2n-l 



0^k<n 



k + d+lj ' \k + dj \n + d 



It follows that 

d V it±A:,n-k^^^^Q^^n_J'^n-l 

Kj \ 

0<k<n ^ 



n + d 



2k \ _ f 2k \ \ 
k + dj ~\k + d+l' ' 



Combining the above we obtain 

J2 (^j^)vn+d-k{x -2)-[d^ Q\x''vd{x - 2) 

j2 ^.--M=oK+2(2;-;), 

0<A:<n ^ ^ 

from which (2.2) follows. □ 

Corollary 2.1. Let n E Z+ and deN. Then 

0^k<n \ ' / \ ^ 0^k<n+d \ ^ \ / 

E(-^)%':,)+^^= E (2.4) 

and 



0<A;<n ^ ^ OsSfc<n+d ^ ^ 

= L..-(-i)-2(;;;_\)-[. = o]. 



(2.5) 



Proo/. For j e N we have Uj{-1) = (|), {-iy-^Uj{-3) = Uj{3) = F2j 
and {—iyvj{—3) = Vj{3) = L2j. Thus, (2.1) in the case x — 1 yields 
(2.3), and (2.1) and (2.2) in the case x = -1 reduce to (2.4) and (2.5) 
respectively. This concludes the proof. □ 
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3. Proof of Theorem 1.1 

Given A, B & Z we define the Lucas sequence Un — Un{A,B) (n G N) 
and its companion Vn — Vn{A, B) {n E N) as follows: 

uo = 0, ui = 1, and ttn+i = Aun — Bun-i for n = 1, 2, 3, ... , 

and 

vq = 2, vi = A, and Vn+i = Avn — Bvn-i for n = 1, 2, 3, ... . 
It is well known that 

^ a'^^"-^-^ and w„ = a" + for aU n e N, 

where a and {3 arc the two roots of the equation — Ax + S = 0. It 
follows that if n e N and m e {n, n + 1, . . . } then 

AUn + •^n = 2u^+i and UmVn - UnVm = 2B'^Um-n- 

Lemma 3.1. Let A, B e Z with B 0. Let Un = Un{A,B) for n e N, 
and define U-i — {ui — Auo)/{—B) = —1/B. Let p be an odd prime, and 
let a e Z+ and d e {0, 1, . . . ,p"'}. Then we have 

B'^Upa_^ = -c{A, B)u^_^^^ (mod p), (3.1) 
where A = A"^ - 4B and 

f A/2 z/p|A, 
c{A,B)=l B if{^) = l, 
[l i/(A) = -l. 

Proof. The two roots of the equation x'^ — Ax+B = are algebraic integers 
a={A + y/A)/2 and /3 = {A - VA)/2. Since 

cr)=T(c/)-''(™^'''f"'==i—''"-i- 

we have 

Vpa = a^^ + = (a + = A^^ = A^^~^ = --- = A (mod p) 
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with the help of Fermat's httle theorem. If A 0, then 



Upa — - 



1 ^ 



2]k 



a 

k=l ^ ^ 



2P 

"2\k 



if A = then a = 13 = A/2 and hence Upa = p"(^/2)^" ^. So we always 



have 



^ 2P 



fc=i ^ ^ 



Note that 2^ ^ = 1 (mod p) by Fermat's little theorem. Thus, by Euler's 
criterion, 



UpC 



Observe that 

2B'^Upa_d = UpaVd - UdVpa = " ("^od p). 

When p I A, this yields 

B'^Upa_d = -—Ud (mod p). 

If (A) = 1, then 

2B'^Upa_d = Vd- Aud = 2{ud+i - Aud) = -2Bud-i (mod p) 
and hence B'^Upa_d = —Bud-i (mod p). If (A) = _ then 

2B'^Upa_d = -Vd - Aud = -2ttd+i (mod p) 
and thus B'^Upa_d = — Wd+i (modp). So (3.1) follows. □ 
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Proof of Theorem 1.1. For n = —1,0,1,... let Un — Un{m — 2) and 

Vn = Vn{m - 2). 

By Theorem 2.1, 



k=0 ^ ^ 0^k<p'^-d ^ 



"^p"- —d—k'i 



also, for (i > we have 

2k 



By Fermat's little theorem, mP"^ = m (mod p). For A;e{l,...,p" — 1} 
clearly 



also, if (i < then 



0<j<p"-d 

Therefore 

/ 2fe \ 



$Z = ^ f'"] (^Q )«P»-d = ^P'^-d (mod p); 



fc=0 

if d > then 

^Y^^i^^d^H Kp«-<. + 2M^p1(-1)'^ 

/e=l ^ ^ 

='f;pa_d + 2(-l)'^ (modp). 

So we have (1.3) and (1.4). 

Now assume p 7^ 2 and set A = (m — 2)^ — 4x1 = m(m — 4). As p f m, 
if p I A then m = 4 (mod p) and hence (m — 2)/2 = 1 (mod p). Thus, 
with the help of Lemma 3.1, we have 

k=0 

which proves (1.5). If d > 0, then 

^d-(^) = 2«rf_( A^)+i - (m - 2)«d_(^) 
= - 2wrf_i_(^) + (m - 2)wrf_(^) 
=2Mpa_rf+i - (m - 2)upa_d = Vpa_a (mod p). 
Thus (1.6) follows from (1.4). We are done. □ 
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4. Proofs of Theorem 1.2 and Corollaries 1.2-1.3 
Lemma 4.1. For any positive integer we have 

0<fe<n 0<d<n 0</e<n 

Proof. Observe that 



n-l /' 2A; \ 

n-l 



d=0 0<k<n 



0<k<n ^ ' d=0 ^ ^ 

= E^E((-<T)^<->-<..^- 



0<fc<n J=fc 

= E 5M^((i-i)^'-<-KT))-5 E S- 

0<fc<n V / \ \ / / 0<fc<n 

So (4.1) follows. □ 

Proof of Theorem 1.2. By Lemma 4.1, 

P-I (2k\ p-1 p-1 /' 2fe \ 

\k) V^/ iNdV^ u+dy 



^E(-i)'Tk^ = E(-i)^E 



2 f'-^ Ajm'^ -"^ f-^ ki—m)^ ^ 

fc=l d=l k=l ^ ' 

In view of (1.4) and the basic fact 

^ ^ 0<fc<d 



we have 



p-l p-l (' 2fc \ 

E/iNd U+J 
^ ^ ^/c(-m)'=-i 

d=i fc=i ^ ^ 

d=l 

11 _ 9^ J- \ I 1 

P~l / \ -1 P~l 



-E4^''.--(-'"-2)+E(rf + jr 

d=l d=l ^ ^ 

= ~ ^ 5Z ( ^ - 2) = -- J] ( j ^;fc(-m - 2) (mod p). 

^ d=l ^ ^ ^ A;=l ^ ^ 
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Let a and 13 be the two roots of the equation — mx — m = 0. Then 
{-a - 1) + (-^ - 1) = -m - 2 and {-a - - 1) = 1, also 

Vp(m) ^ aP + /3P = {a + /3)P = m (mod p). 

In the case p 7^ 2, we have 

p—i / \ p— 1 



k=i ^ ' k=\ 



= (-l)%(m)-2-(-l) 



q; 



2p 



=14) (m) — (mod p^) (since T^(m) = (mod 7?)). 



Note also that 

2-1 



^ Q^'i;fc(-TO - 2) = 2(-m - 2) = 2m = V2{m) - (mod 2^). 

Therefore (1.11) follows from the above. □ 

Proof of Corollary 1.2. By induction, whenever n e N we have 

^4n(-2) = (-1)^22-+!, F4n+l(-2) = {-lY+^2'^^\ 
^4n+2(-2) = 0, y4n+3(-2) = (-1)"22"+^ 

It follows that 

Combining this with (1.11) in the case m = — 2, we get 

^(^2(^-i)/2 + (^^J J — ^ = Q,(2) (mod p). 

By induction, K(-4) = (-1)^2"+^ for aU n e N. Thus, by (1.11) with 
m = —4, we have 
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Therefore (1.12) holds. 

Now assume that p 7^ 3. By induction, for n e N we have 



K(-3) = 



(3[3|n]-l)(-3)'^/2 if 2 



(|)(_3)(n+i)/2 ii2\n. 
Applying (1.11) with m = — 3 we get 



3 (-3)^-1 - 1 3 , , , 
= - ^ = -qp{3) (mod p). 

So (1.13) is valid. □ 

Proof of Corollary 1.3. (i) Applying Theorem 1.2 with m = 1, we obtain 
that 

1 ^"^ C^^^ 1 - T 

A;=l ^ 

Let CK and ^ be the two roots of the equation — x — 1 = 0. Suppose 
p 7^ 5 and set n = {p — (|))/2. It is known that 

Ll - 5F^ = {a^ + P^f -{a- f ^-^1 ' = 4(a^)" = 4(-l)- 



a — j3 



and 



^2n 



^2n ^ ^2n ^ j^^n ^ ^n^2 _ ^^^^y = - 2(-l)^ 



By [13, Corollary 1], p | F„ if p = 1 (mod 4), and p | L„ if p = 3 (mod 4). 
Thus 

L,-iE) = L2n = + 2(-l)" ^Ll- 2i-ir ^ 2 (0 (mod p'). 
By induction, 

2Lfe = 5Ffe_i + Lfe_i = 5Ffe+i - L^+i for /c = 1, 2, 3, ... . 
Therefore 

2L^ = 5Fp_(.) + (^) Lp_(.) ^ 5Fp_(.) + 2 (mod p^) 
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and hence 



y IaI ^ -2bL_Jl ^ -51^^ (mod p). 
' k p P 



fc=i 

This proves (1.14). 

By (1.11) in the case m = 5, 

k^l ^ 

Since (5 + 3\/5)/2 and (5 — 3\/5)/2 are the two roots of the equation 
- 5x - 5 = 0, 



■P / / l + v/5\ / l-\/5^ 



V 



As 



and 



5 

Lp = l + (mod p2) 



Lp = Fp + 2Fp_i = 2Fp+i — Fp = 2Fp_(|) + (^j Fp, 



we have 



^ (1 + ^^p-(f )) (1 + ^^P-(f )) ^ 1 + 3^P-(f ) (^^d p^) 
and hence 

,5C+W^ g) (1 + 3F,_,5,) . 50+')/^ (^) + 15F,_(., (mod 
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Therefore 



pj J p p 



=5^(5) _6^^ (modp). 

So (1.15) also holds. 

Applying (1.11) with m = — 5 we get 



IV^ (?) V-p(-5)+5^ , ^ , 
2^1^^^ (^^^^)- 



fc=i 

As the two roots of the equation a;^ + 5a; + 5 = are (—5 ± -\/5) /2, we have 

-5-v^^^ 



2 



Recall that 



(^) Fp = L,- 2F^_(|) = 1 + (mod /). 



Thus 



+ l^P-m (mod/) 



2 

5^-^ - 1 1 



and hence 



1 ("fe ) - 5(^+^)/^Fp _ 5^ - 5 ^ b^P-^^^Fp - 1 

2 k5''~^ P P P 

k=l 
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This proves (1.16). 

(ii) As and 2— 2-\/2 are the two roots of the equation x'^—Ax—A = 

0, we have 

Vp{4) = (2 + 2V2)P + (2 - 2^2)^ = 2^ (^(1 + y/2)P + (1 - ^2)^^) = 2^'Qp, 

where the sequence {QnlneN is given by 

Qq = Qi = 2 and = 2Qn + Qn-i (n = 1, 2, 3, . . . ). 

By [15, Remark 3.1], 



and 



Thus 



4 ( - J Pp - gp = ^- ) g,_(.) = 2 (mod p^) 



- 2 ^ 4 (^(^) - l) = 4P^_(,) (mod p^) 



and hence 



^ Mfe 2p p 

k=l 

=2qp{2) - = 2gp(2) - 4^^^ (mod p) 

with the help of (1-11) in the case m = 4. 
By [14], 

^ fc=i fc=i 

(The last congruence was first conjectured by Z. H. Sun in 1988.) Observe 
that 



p 9(p-l)/2 (^)(1 + P„ .2^) -2(P-l)/2 



2JL^zl + q^^2) (modp). 
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So we also have 

2g^(2)-4^i^ = 2 (modp). 
^ fc=i 

(iii) Now suppose p > 3. By Theorem 1.2 in the case m — 2, we have 



fc=l 



Observe that the two roots of the equation — 2a; — 2 = are 1 ± Vs. 
Thus 



(p-l)/2 

V,(2)=(l + x/3)^ + (l-x/3r = 2 5^ (s^J^^)'" 

k=0 ^ ^ 

=2+ y ^fr 

=2— p — (modp^). 

fc=i 

As observed by Eisenstein [2], 

^ 2^-2 -^iM r i) _ i-i)"-' . , . 

2^p(2) = ^ = E -y = E ^ =2:^^ (--dp). 

k=l ^ / fc=l fc=l 
By a congruence of Z. W. Sun [15], 

fe=l 0<fc<p/6 0<A;<35/6 



Thus 

E(-i) 



p-l (2k\ 
k KkJ 

k2^ 



2^-2 y,(2)-2_,^ .o^^"x^"3 



fc=i 



^E^- E E ^^(^a.). 

fe=l 5p/6<fc<p 0<fe<5p/6 
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In light of [15], 
fe=i 

So we also have 



|"|.-,.(2)-a(?)^(.odp, 

ive 



Therefore (1.18) follows. 

Let Un = Wn(2, —2) and = i'n(2, —2) for n e N. By induction, 

Vn = 2m„+i - 2m„ = 2un + 4u„_i for n = 1, 2, 3, ... . 

Thus 

"P = 2(2)»,+ (3+(2 
Clearly 

2y3wp_(|) =(1 + 73)^-^1) - (1 - v^)^-(t) 
and hence 

= 2<"-<f . (?) 2<'-<S))/^S(,_,j„/, (mod/). 
Recall that 

(p-^)/^ok /2\ 
^p = Fp(2)^2-p ^ _ = 2 + (2P-i-l) + 6(^-J^(^_(|))/2(modp2). 

Therefore 



^) «p-2 = ^p-2-(3+(^^ 



=2^-1 - 1 + 6 ( - 



^2^"'-l + 2(J)%-(f))/2 (modp^). 
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Applying (1.11) with m = —6, we get 



1^ (?) _^p(-6) + 6^_Fp(-6) + 6 



2 ^ /c6^-i 



V 



V 



+ 6(qp(2) + Qp(3)) (modp). 



Observe that 

^^(-6) =(-3 + + (-3 - ^^Zy 

= -y/f ((1 + ^/?,Y - (1 - = -2 X 2,^P+^^'''up 



and hence 
^p(-6) + 6 



6 (^3(p-i)/2 _ 
6 3(P-i)/2 - 



- 6 ( - ) + 6 



3 (2^-^- 1 + 2 ( -j %-(|))/2 



^ - 3 ((3--^ - 1) + 2^-^ - 1 + 2 (^) %-(|))/2) (mod p^). 



Therefore 



2 ^ k&^-^ 
fc=i 



-3(^gp(3)+gp(2) + 2 
+ 6(gp(2) + gp(3)) 



e3(qp(2) + Qp(3)-2(- 



2\ •^(p-(f))/2 



'b-(f))/2 
P 



(mod p). 



So (1.19) is valid. 

The proof of Corollary 1.3 is now complete. □ 

5. Proof of Theorem 1.3 
Proof of Theorem 1.3. By an identity of T. B. Staver [12], 

_2n + l f2n 
k\ k ] ~ 

k=l 

for all n = 1, 2, 3, Taking n = p'* — 1 in the identity, we get 



^ 1 /2fc 



3n2 



n 



n 

^-^ /n— IV 

fc=l U-J 



n + 1 /2n + 1\ ^ 1 



1 f2k 



k=l 



k V k 



y V - 1 / ^ 



1 



fe=i 



(5.1) 
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Recall that 



Cp^- = 1 + = 2] + p'b = 3] (mod /) 

by [16, Lemma 2.2]. For A; = 1, . . . — 1, we set iif/c = X^o<j^A; ^^"^ 
note that 



I k ) o<j^k ^ ^ i-^' 



Therefore (5.1) implies that 



JJ ^+2^] (modp2+b=3]) 



E|(l+pb=2]+p'b = 3]) 5^ n (l + 2-) (mod/). 



So we have 

pfcN P'^-I 2(a-l) 

A;=l fc=l 0<j^fc 

For /c = 1, . . . ,p°^ — 1, clearly 



f'-'E¥-(|+/b<3i)5:?4^ n (i+2M(„„dA 

z — 1 I — 1 rt^a^u \ J / 

(5.2) 



J] ('l + =1 + 2p"i?fe + V« ^ 1 

=1 + 2p-H, + 2p2« (iy.^ - J] 4) p3). 

In the case a ^ 2, if 1 ^ A; ^ — 1 and \ k then ^^(""^^/A;^ = 
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(mod p'^). When a ^ 2 and A; e {1, . . . — 1}, we have 



pa ' y pa 2^ J Z_-^ 2^^2 



4 

=1 + + 2{p^Hkf - 2 ^ ^ (mod p^) 



Therefore, if a ^ 2 then (5.2) imphes that 

V- (J , „2r /oA V- ^ ' 



.•-Ei#m+.^b<3])i:^n(i^2^) 

/c — 1 /c — 1 J — 1 

-(|+/b<3])'x;'f^fi(i+4) <'"°'"'''- 

fc=i j=i ^ ^ 

In the case p = 3, this yields (1.20) for a ^ 2. (1.20) in the case p = 3 and 
a = 1 can be verified directly. 

Below we assume that p 7^ 3. For A; = 1, . . . — 1, if p°-~^ | k then 
p2{a-\) ^ o(modp2). Also, 



p'^-^fc „ A; 



for every A; = 1, . . . ,p — 1. Thus (5.2) implies that 

P^-l (2k\ ^ ^ p-1 2('o-l) 

(feJ _ /'I' , ^2r _oA V- P 



V'-' E ^ - (I = 21) E + V//,.-..) 

fc=i fe=i 



p-i 



(|+P> = 2])E^^^(-od/). 



A:=l 

This yields (1.20) in the case p = 2. 

Now we handle the remaining case p > 3. By the above, it suffices to 
show that 

2^ p = oP^P-a (mod p ). (5.3) 

/s=l 
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Let n eN. It is well known that 

k — l ^ n 



■i—n i— n \ / 



3=0 i=0 

and that 



p-i 

A;" = = (mod p) if n ^ (mod p — 1). 

fe=i 

(See, e.g., [6, p. 235].) Therefore 

fe=l j=0 fe=i ^ ^■'^ ' i=0 ^ 



-1— j 



E.-.-i,g(->.|:.-. 



and hence 



p-i ^ 

5^-J=Sp_3 (modp). (5.4) 



By a result of J. W. L. Glaisher [3, 4], 



and thus 



Y.]^ = \^^v-^ (mod/). (5.5) 

fc=i 

Note that (5.3) follows from (5.4) and (5.5). We are done. □ 
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